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Abstract. Goldston, Pintz and Yildinm have shown that if the primes have 'level of dis- 
tribution' 8 for some 8 > 1/2 then there exists a constant C(8), such that there are infinitely 
many integers n for which the interval [n, n + C(8)] contains two primes. We show under 
the same assumption that for any integer k > 1 there exists constants D(8 , k) and r(8, k), 
such that there are infinitely many integers n for which the interval [n, n + D(8, k)] contains 
two primes and k almost-primes, with all of the almost-primes having at most r(8, k) prime 
factors. If 8 can be taken as large as 0.99, and provided that numbers with 2, 3, or 4 prime 
factors also have level of distribution 0.99, we show that there are infinitely many integers 
n such that the interval [n, n + 90] contains 2 primes and an almost-prime with at most 4 
prime factors. 



1. Introduction 



We are interested in trying to understand how small gaps between primes can be. If we let 
p„ denote the n th prime, it is conjectured that 



(1.1) 



liminf>„ + i - p n = 2. 



This is the famous twin prime conjecture. Unfortunately we appear unable to prove any 
results of this strength. The best unconditional result is due to Goldston, Pintz and Yildirim 
(5) which states that 



(1.2) 



lim inf ■ 



Pn+\ - Pn 



< oo. 



Vl0gp„(l0g log/7„) 2 

Therefore we do not know that lim inf p n+ \ - p n is finite. 

The method of [5] relies heavily on results about primes in arithmetic progressions. We 
say that the primes have 'level of distribution' if for any constant A there is a constant 
C = C(A) such that 



(1-3) 



^ max 

9<.v 8 (logx)- c («■?)= 1 



2 



Li(x) 



p=a (mod q) 
p<x 



(logxy 



The Bombieri- Vinogradov theorem states that the primes have level of distribution 1/2, 
and this is a major ingredient in the proof of the Goldston-Pintz-Yildinm result. 
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If we could improve the Bombieri- Vinogradov theorem to show that the primes have level 
of distribution 6 for some constant > 1/2, then it would follow from [4 1 [Theorem 1] that 
there is a constant D = D(9) such that 

(1.4) liminf p n +\ - p„ < D, 

n 

and so there would be infinitely many bounded gaps between primes. It is believed that 
such improvements to the Bombieri-Vinogradov theorem are true, and Elliott and Halber- 
stam |[T1 conjectured the following much stronger result. 

Conjecture (Elliott-Halberstam Conjecture). For any fixed e > 0, the primes have level of 
distribution 1 — e. 

Friedlander and Granville [2 1 have shown that the primes do not have level of distribution 
1, and so the Elliott-Halberstam conjecture represents the strongest possible result of this 
type- 
Under the Elliott-Halberstam conjecture the Goldston-Pintz- Yildinm method gives [4] that 

(1.5) liminf p n+ \ - p„ < 16. 

n 

If we consider the length of 3 or more consecutive primes, however, we are unable to 
prove as strong results, even under the full strength of the Elliott-Halberstam conjecture. 
In particular we are unable to prove that there are infinitely many intervals of bounded 
length that contain at least 3 primes. The Goldston-Pintz- Yildmm methods can still be 
used, but even with the Elliot-Halberstam conjecture we are only able to prove that 

(1.6) liminf p " +2 ~ p " =o. 

n log p n 

This should be contrasted with the following conjecture. 

Conjecture (Prime ^-tuples conjecture). Let Si = \L\, . . . ,Lt} be a set of integer linear 
functions whose product has no fixed prime divisor. Then there are infinitely many n for 
which all of L\ (n), Li{n), . . . , L^n) are simultaneously prime. 

By 'no fixed prime divisor' above we mean that for every prime p there is an integer n p 
such that Lj(n p ) is coprime to p for all 1 < i < k. We call such a set of linear functions 
admissible. 

We note that {n, n + 2, n + 6} is an admissible set of linear functions, and so the prime 
fc-tuples conjecture predicts that lim inf „ p n+ 2 - Pn < 6 (it is easy to verify that one cannot 
have p n+ 2 - p n < 6 for n > 2). More generally, for any constant k > the conjecture 
predicts that lim inf p n+ k - p„ < oo, and so there are infinitely many intervals of bounded 
size containing at least k primes. 

At the moment the prime ^-tuples conjecture appears beyond the techniques currently 
available to us. As an approximation to the conjecture, it is common to look for almost- 
prime numbers instead of primes, where almost-prime indicates that the number has only 
a 'few' prime factors. 

Graham, Goldston, Pintz and Yildmm J3] have shown that given an integer k, there are 
infinitely many intervals of bounded length (depending on k) containing at least k integers 
each with exactly two prime factors. It is a classical result of Halberstam and Richert [6| 
that there are infinitely many intervals of bounded length (depending on k) which contain 
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a prime and at least k numbers each with at most r prime factors for r sufficiently large 
(depending on k). 

We investigate, under the assumption that the primes have level of distribution 9 > 1/2, 
whether there are infinitely many intervals of bounded length (depending on k) containing 
2 primes and k numbers each with at most r prime factors. 



2. Initial Hypotheses 

We will work with an assumption either on the distribution of primes in arithmetic progres- 
sions of level 9, or a stronger assumption on numbers with exactly r prime factors each of 
which is of a given size. 



Given constants < 77; < 5, < 1 for 1 < i < r we define 
(2.1) /W") = 



1, n - P1P2 ■ ■ - Pr with n Vi < pi < n 6 ' for 1 < i < r, 

0, otherwise. 



We put 



(2.2) A( W )= £ 1~ J 1. 



x<p<2x " 17 x<p<2x 



p=a (mod q) 

(2-3) \, h s(x; q,a)= 2 Pr, n A n ) - T7-T Yj P r 'nA n )> 



x<p<2 x T • 1 ' x<p<2x 

p=a (mod q) 



(2.4) A*(x;g) = max max \A(y;q,a)\, 

\'<X a 

■~ (a,q)=l 

(2.5) Kr,s( x > = max max l A r,^<50; q, a 

y ~ (a,q)=l 



We can now state the two hypotheses that we will consider, the Bombieri- Vinogradov 
hypothesis of level 9, B V(6*), and the generalised Bombieri- Vinogradov hypothesis of level 
6 for E r numbers, GBV(6>,r). 

Hypothesis BV(#). For every constant A > and integer h > there is a constant C = 
C(A, h) such that if Q < x e (logx)~ c then we have 



J]/A<7)^ (?) A* (*;<?) « A xQogxT 



q<Q 

Hypothesis GBV(#,r). For every constant A > and integer h > there is a constant 
C — C(A,h) such that if Q < x e (logx)~ c then uniformly for < 7]i < Sj < I (I < i < r) we 
have 

YAq^K^q) «a x(logx)- A . 

q<Q 



We note that by standard arguments in sieve methods (see, for example, |6| [Lemma 3.5]) 
Hypothesis BV(0) follows from the primes having level of distribution 9. 
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3. Statement of Results 



Theorem 3.1. Let k > 1 be an integer. Let 1/2 < 6 < 0.99. Assume Hypothesis BV(8) 
holds. Let 

240k 2 
T ~ (26- l) 3 ' 

Then there are infinitely many integers n such that the interval [n, n + C(k, 8)] contains two 
primes and k integers, each with at most r prime factors. 

Theorem 3.2. Let 6 > 0.99, and assume Hypothesis GBV(8,r) holds for 1 < r < 4. Then 
there exist infinitely many integers n such that the interval [n, n + 90] contains two primes 
and one other integer with at most 4 prime factors. 

4. Proof of Theorem 13. II 

We consider two finite disjoint sets of integer linear functions _£j •* = {Lj , . . . , } and 

-4" = V%+v ■ ■ • ' 4?+fe } ' whose union jC<1) = ^ U " C 2 ) is admissible - ( We recal1 that a 
such set is admissible if for every prime p there is an integer n p such that every function 

evaluated at n p is coprime to p). 

We wish to show that there are infinitely many n for which two of the functions from Xj 
take prime values at n, and at all of the functions from X <2) take almost-prime values at n. 

Since we are only interested in showing there are infinitely many such n, we adopt a nor- 
malisation of our linear functions, as done originally by Heath-Brown [7 1 which simplifies 
our argument. By considering L,(n) = L m {An + B) for suitable constants A and B we may 
assume that the functions L, satisfy the following conditions. 

(1) The functions L,(n) = a,« + (1 < i < k\ + k{) are distinct with a, > 0. 

(2) Each of the coefficients a, is composed of the same primes none of which divides 
the bj. 

(3) If i + j, then any prime factor of a,bj - a pi divides each of the a/. 

WeletXi = {Li,...,L^}andX 2 = {L kl+U . . . ,L kl+k2 }. 
We now consider the sum 



N<n<2N 



(4.1) S(N;£u£a)= J] Z Xi(Un)) + J] ^(L(n)) - k 2 - 1 



VLeXi Le£ 2 



2> 



d\Il(n) 
V d<R 



where 

£4 2) 1^ ' n has at most r prime factors 

' |0, otherwise, 

(4.3) R = N el2 (logNT c , 

(4.4) n(n)= P[ L(n), 

Le£iU£ 2 

and the are real numbers which we declare later. C > is a constant chosen sufficiently 
large so we can use the estimates of hypotheses BV(6) or GBV(6, r). 
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If we can show that S > then we know there must be at least one n e [N, 2N] for 
which the terms in parentheses give a positive contribution to S . The second term in our 
expression for S is a square, and so is always non-negative. We see that the first term in 
parentheses is positive only when there are at least two primes and Ic2 numbers each with 
at most r prime factors amongst the L,(n) (1 < i < k\ + kj). If we choose all our original 
functions to be of the form L.(ri) = n + hj (with hj > 0) then all these integers then lie in 
an interval [m, m + H], where H = max,- hj. 



Thus it is sufficient to show that S > for any large N to prove Theorem 13. II We can get 
such a bound by following a method similar to Goldston, Pintz and Yildinm [5 1, which we 
refer to as the GPY method. 

To simplify notation we put 



(4.5) A 2 («) 



2> 

d\Tl(n) 
y d<R > 



To avoid confusion we mention that A 2 (n) is unrelated to the Von-Mangold function. 

We expect to be able to show that S > for suitably large k\ and r (depending on k£) when 
the primes have level of distribution 8 > 1/2. This is because the original GPY method 
shows that for sufficiently large size of k\ (depending on ko and e) we can choose the Ad to 
give 

(4 - 6) Z Z* i(L(n))A2(n) - (26,_e) Z a2(w) - 

N<n<2N Le£, N<n<2N 

Moreover, since A 2 («) is small when II(n) has many prime factors, we expect for suffi- 
ciently large r (depending on ki and e) that 

(4.7) Yj Z (1 "*'- (L(n)))A2(n) - e Z A2(n) - 

N<n<2N Le£ 2 N<n<2N 

And so provided that 8 > 1/2 + ewe expect that 

(4.8) S » e a2 <") > °- 

N<n<2N 

Although the method of Graham, Goldston, Pintz and Yildirim allows one to estimate 
similar sums involving numbers with a fixed number of prime factors, these results rely on 
level-of-distribution results for such numbers, which we are not assuming in Theorem l3.ll 
Instead we proceed by noting that any integer which is at most 2N and has more than r 
prime factors must have a prime factor of size at most (2A^) 1 ^ ( ' +I) . Thus for n < 2N 

(4.9) Xr(n)>l- J] 1. 

p\n 

p<(W) llir+l) 
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Substituting this into our expression for S we have 



Z 



2>w»»-i-Z 2 i 

LeXi ieX 2 p[i(n) 

p<(2N) lln] 



(4.10) 


= 2 QiCL)- 






where 




(4.11) 


Ci(i) 


(4.12) 




(4.13) 





Le£ 2 



2 ^!(L(«))A 2 (»), 

N^n<2N 

^ A 2 (»), 



N<n<2N 



Z Z a2 w- 



N<n<2N p\L(n) 

p<{2N) il{Hi) 

The choice of good values for /l,/ and the corresponding evaluation of Qi, Qi, Q3 already 
exists in the literature. We quote from [ 8] [Proposition 4. 1 ] taking Wo(f) — 1 and[ 3 1 [Theorem 
7 and Theorem 9]. We note that [3|[Theorem 9] does not require that ^-numbers have 
level of distribution 0, so Hypothesis BV(8) is sufficient for the statement to hold. These 
results give for a fixed polynomial P, for k — k\ + Ic2 = #(.£1 U £.2), for L e £ and for 
sufficiently large C that we can choose the Ad such that 



Q(£)N(logR) k +l rl 
(Jfc-2)!logJV 



X' 

Jo 



(4.i4) 6i(d~ | pn-tf^dt, 



Q U)N(logR) k r 1 
(*-D! Jo 



(4.15) 62 ~ "'T'^' V I Pil-tf^dt, 



(4.16) Q 3 (L)~ ^ l ,° /, 

(*- I)' 

where 

(4.17) ®(~0 is a positive constant depending only on £, 

(4.18) P(x)= f P(t)dt, 

Jo 

7= f - f P{\-tff- l dtdy 

Jo y Jl-y 

(4.19) + f - f y (^(l - 0--P(l -t-y)ff~ l dtdy, 

Jo y Jo 

(4.20) 5 = 



0(r+ 1) 

Here the asymptotic for Qj, is valid only for R 2 (2N) l ^ r+l) < N(logNy c , and so we intro- 
duce the condition 

1 

(4.21) r + 1 > 

V ' 1-0 

to ensure that this is satisfied for N sufficiently large. All the other asymptotics are valid 
without further conditions. 
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We choose the polynomial 

(4.22) P(x) = x 1 , 

where I > is an integer to be declared later. To ease notation we let 

(4.23) c U) = gcojvggggggi. 

V ' ' (k + 2l)\ 

We note that for a, b e N 

a\b\ 



C x\ 
Jo 



o (a + b+\)\ 



(4.24) J x a (\-x) D dx 
Thus we see that 

(4 , 5) g ei(i) , e (^i)(_|_) CW) , 

(4.26) g 2 ~ C{£). 

We follow a similar approach to Graham, Goldston, Pintz and Yildmm [3| to estimate Q3. 
We let 

(4.27) /= f — dy, 



where 

-1 r l-v 



/-I /-I V 

F(y)= P(l -t) 2 t k - l dt+ (P(l-t)-P(l-t-y)) 2 t k - l dt 

Jl-y Jo 

P(l-f) 2 f^Vf+ P(l -t-yf^dt 
Jo Jo 



r l-y 

(4.28) - 2 P( 1 - t )P( 1 - f - y y- 1 df . 

Jo 

We recall that P(x) = x l , and note that 
(4.29) 
Thus 



pa - 1) = a - tf = a - 1 -y) 1 + 2 Qy'd - f - 



F(y)= f (l-f) 2 '^ 1 ^f+ f (1 -t-y) 2l t k - l dt 
Jo Jo 



- 2 j^V - < - y) 2 '?*- 1 ^ - 2 g Qy jT^fl - t - yf'-h^dt 

{l-tf^dt- "(1 -t-y) 2 't k - l dt 
Jo 



(Jfc-1)!(2Q! / t+9A 

(4.30) 
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Substituting this into (14.27b gives 



-d-yr , 

try 

y 



Jo y (* + 20! Jo 

Therefore from (gj6), (@33) and (g33) , for any Le^we have that 

(4.34) QaCL) < C(£) (tf(jfe + 2/) + o(l)) . 
Substituting ( 14.25b . (14.26b and ( 14.34b into ( 14.101 ) we see 

(4.35) S >_ C(£) [e (f^) (j^A-) - 1 - W + 20 + * 
We let 



(1) ■ 



(4.36) fc + 2/+l = rCi(20-l)- 2 l, / + 1 = \C 2 (20- l)" 1 ! 

for some Ci, C2. This gives 

5 >J 2 2g "M (l 2C2(20 - l) (*2 + D(20-l) 2 



00 _ \ C 2 )\ Ci Cj 

-k z 8Ci{26- l) _2 + o(l) 

-(20 l)(l ^ 4gCz 2*2(20-1)0 { (l+fc 2 )0(2e-l)^ 



C2 Ci C] C1C2 / 

(4.37) -fe 2 ^Ci(20- l)" 2 + o(l). 
We let 

(4.38) Ci = 40fc 2 , C 2 = 3. 

We see from (14.36b that this choice of C\ and C2 corresponds to positive integer values for 
k\ and / for any choice of 0.5 < < 0.99 or k 2 , and so is a valid choice. 

Since k 2 is a positive integer and 1/2 < < 1, this gives 



S . (30- 170-50 2 + 20 : 



> (2 _ l) I _ "- " ' - I _ 4O^ 2 (20 - \y 2 5 + o(l) 



C(0 " \ 30 

(31 — 210\ 
— 3Q— I - 40^(20 - \T 2 5 + o(l). 

Thus S > for large N if 6 is chosen such that 

(20- 1) 3 (31 -210) 



(4.40) 5 < 



1200A 2 



We recall 8 = 2/0(r + 1), so S is positive provided r is chosen larger than 

2400/fc 2 240/fc 2 

(4 41) 1 < — 

(20- 1) 3 0(31 -210) (20- 1) 3 ' 

We note that if r = 240^/(20 - l) 3 then for < 0.99 the condition g2D is satisfied. This 
completes the proof of Theorem l3.ll 
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We remark that by choosing L(n) — n + h with h < H for L e Jji and L(n) — n + h with 
h > H for L e £\ we can ensure that of the ki + 2 almost-primes we find, the largest two 
are primes. 



5. Proof of Theorem |3.2| 



We can get better quantitative results for the number of prime factors involved in our 
almost-prime if we assume a fixed level of distribution result for almost-primes and for 
primes, and then follow the work of [3 1. 

We consider the same sum 5, but now we assume that £i = {Lo} and we take r — 4. Thus 
ki = \ and k -k\ + 1 . 



S =S(N;£u{ho})= J] J] XiW.")) +x 4 (L (n)) - 2 

N<n<2N UeXi 

(5.1) = J] Qi(L) + QW - Q 2 , 



2> 

d\n(n) 
V d<R / 



LeXi 

where Q\(L), Q2 are as before and 

(5.2) Q[= J] X4(L (n)) 

N<n<2N 

(5.3) R = N°" /2 (logN) c . 
As before, C is a suitably large positive constant. 

We split the contribution to Q' { depending on whether Lo(n) has exactly 1, 2, 3 or 4 prime 
factors. Thus 



2> 

d\n(n) 
y d<R > 



(5.4) 
where 

(5.5) 

and 
(5.6) 



Q[j= J] Pj(Lo(n)) 



N<n<2N 



d\U(n) 



W = 



j 1 , n has exactly j prime factors 

0, otherwise. 



For technical reasons we find it harder to deal with terms arising when L(n) has a prime 
factor less than N £ or no prime factor greater than N 1 ^ 2 . Thus we obtain a lower bound for 
Q[j by replacing /3y(Lo(n)) with /^.(L («)), where 



(5.7) p){n) = 



n = p\po---Pj with n e < p\ < ■■■ < pj and n"^" < pj 
otherwise. 
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We can then obtain these asymptotic lower bounds. By following an equivalent argument 
to [9 1 and |8|[Proposition4.2] but using Hypothesis GBV(0.99, J) to bound the error terms 
we have 

(5.8) Q' >(l +0 (l)) 6(£)(l0g ^ +1 /„ 

' uij-k \ jj (jfc-2)!logiV 1 

where 



(5.9) 7 r = I ; — — — ; — -dx\ . . . dx r - 

J(A', 



(5.10) 

(5.11) P + (x) 

(5.12) B 



I\{Bxi, . . . , Bx r _i) 

^° U(l r-1) ieJ y 

(f*P(f)dt, x>0 
10, otherwise, 
2 

099' 



(5.13) 3l r = lxe[0, If" 1 : e < jti < • • ■ < x r - 



As before, by Hypothesis BV(0.99) we also have for any Le£ 



Kr-U^jXi <fi 1 |, 



S(£)(logfl) 



(k -2)1 log N Jo 



,5,5, I" 1 -' *• 

(*-!)! Jo 

Thus we have that 

,5,6) , a B|K!^ ft,, + + , 3 + « - 2, + (j(l)J, 

where 7,- is given above and 

(5.17) / = f P{\-tff- l dt, 

Jo 

Therefore given a polynomial P we can get an asymptotic lower bound for S by explicitly 
calculating the integrals Iq, J\, J2, J3 and J4. 



Explicitly we have for r - 1 

(5.18) Ji= f Pil-tft^dt. 

Jo 

Similarly for r = 2 we have 

(5.19) J 2 = J2i+J22 + 0(e), 
where 

(P(l -t)-P(l -t-xj) f- 2 dtdx, 

x(B - x) Jo v ' 

(5.21) 7 22 = f / f P(l - tft k - 2 dtdx. 

Jo X(# - X) Jj.j,. 
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Similarly for r = 3we have 

(5.22) J 3 = J 3l + J 32 + J 33 + J 34 + 0(e), 



where 

(5.23) J 3l 



pl/2 pl-x 
JO Jx 

/-i/2 /-i-x n f ' A 2 

(5.24) J 32 = \ — r (P(l - t) - P(l - t - x)) t k - 2 dtdydx, 

Jo Jx xy( B -x-y) Ji_ y v 

Jo Jx 



-y 

-i/2 r \-x R r l -y 



(5.25) 



'33 



J 3 4 



xy(B 


- X 


-y) 




B 




xy(B 


- X 


-y) 




B 




xy(B 


- X 


-y) 


P(l- 


t - 


x)- 




B 





/->l/2 pl-x fj pl-x-y 

Jo Jx 



xy(B -x-y) J 

(5.26) (P(l-t)-P(l-t-x)-P(l-t-y) + P(l-t-x- yjf ^dtdydx. 
Finally for r — 4 we have 

(5.27) J\ = J41 + J42 + 743 + J44 + J45 + J46 + J 41 + J4& + J49 + -^410 + Jau + 0(e), 
where 

-1/3 Ml-x)l2 r \-x-y 



Jx Jy - X - y - z) Jl-x ^ ^ 

Jr>l/3 M\-x)j2 M-x-y g r*\-x 

Jx Jy xyz(B -x-y-z) Ji_ v 

(5.29) [P(l-t)-P(l-t- xjf t k - 2 dtdzdydz, 

M/2-x M-x-y g M-y 

743 Jo Jx Jx+y xyz(B -x-y-z) Ji- x - y 

(5.30) (P(l -t)-P(l-t-x)-P(l-t- yjf t k - 2 dtdzdydz, 

A.l/3 M\-x)j2 px+y g r-l-y 

44 Jo Jx Jy xyz(B -x-y-z) Jl- Z 



(5.31) (P(l - - P(l - ? - x) - P(\ - 1 - yj) t k - 2 dtdzdydz, 

yM/4 /-»l/2-x M-x-y g s*l-x-y 

Jo Jx Jx+y - X ~ y ~ Z) Jl- Z 

(5.32) (P(l - - P(l - 1 - x) - P(l - 1 - y) + P(l - 1 - x - yjf r*" 2 dtdzdydz, 

Jr>l/3 Wl-x)/2 pt+y g r*\-Z 

Jx Jy xyz(B -x-y-z) }\- x - y 

(5.33) - t) - P(l - t - x) - P(l - t -y) - P(l - t - zjf t k ^ 'dtdzdydz, 

-1/4 r l/2-x r l-x-y n r l-z 



/-M/z-x rl-x-y g 
Jx Jx+y - * - y ~ Z) Jl- 

[P(\ -t)-P(l-t-x)-P(l-t-y) 
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(5 . 34) -P(l-t-z) + P(l-t-x-yj) f- 2 dtdzdydz, 

Jr>l/3 Ml-x)l2 px+y g pl-x-y 

a Jx Jy xyz(B -x-y-z) Ji- X - Z 
[P(l -t)-P(\-t-x)-P(\ -t-y)- P(l-t-z) 

(5.35) + P(l-t-x- y)ft k - 2 dtdzdydz, 

Jr>l/3 ,->(l-x)/2 pl-x-y g M-x-z 

o Jx Jy xyz(B -x-y-z) Ji- y - z 
(P(l -t)-P(\-t-x)-P(\ -t-y)- P(l-t-z) 

(5.36) + P(l-t-x-y) + P(l-t-x- z)ft k ' 2 dtdzdydz, 

/-.1/3 Hl-x)/2 M-x-y g r-l-y-z 

JAW Jo Jx Jy xyz(B -x-y-z) J\- x - y - z 

(P(l -t)-P(l-t-x)-P(l - t-y)-P(l-t-z) + P(l -t-x-y) 

(5.37) + P(l - t - x - z) + P(l - t - y - z)ft k - 2 dtdzdydz, 

^1/3 Hl-x)/2 rl-x-y g r-\-x-y-z 

JAl 1 Jo Jx Jy xyz(B -x-y-z) J 

(P(l - t) - P(l - t - x) - P(l - t - y) - P(\ - 1 - z) + P(l - t - x - y) 

(5.38) + P(l-t-x-z) + P(l - t-y -z)-P(l -t-x-y- z)) V -2 'dtdzdydz. 

We choose k = 22 and P(t) = 1 + 60? - 300f 2 + 3500f 3 and find that 

121351 

(5.39) / ° = ^920^ 2 - 04978 -' 

(5.40) 228380 = 
v 7 1 18027009 

(5.41) / 2 > 0.041 + 0(e), 

(5.42) / 3 > 0.048 + 0(e), 

(5.43) 7 4 > 0.028 + 0(e). 

Thus we have that 

S(.£)(log/?)*/0.99(Jfc-l) \ 
" (k - 1)! ( 1 (Wl +J2 + J3 + j4) ~ 2/0 + 0(e) + o(1) ) 

Q(£)(logR) k 

(5.44) > V B (0.013 + 0(e) + o(l)) . 

(k- 1)1 

In particular, for N sufficiently large and e sufficiently small we have S > 0, and so there 
are infinitely many n for which an admissible 22-tuple attains at least two prime values and 
one value with at most 4 prime factors. 

The set {0, 6, 8, 14, 18, 20, 24, 30, 36, 38,44, 48, 50, 56, 60, 66, 74, 78, 80, 84, 86, 90} is an ad- 
missible 22-tuple, and so the interval [n, n + 90] infinitely often contains at least two primes 
and an integer with at most 4 prime factors. 
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We remark here that if we can take the level of distribution 9 = 1 - 5 for every 5 > then 
we can take k = 19 instead of 22, which reduces the length of the interval to 80. 
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